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Abstract 

We introduce a new primitive, called welding, for combining two stabilizer codes to produce 
a new stabilizer code. We apply welding to construct surface codes and then use the surface 
codes to construct solid codes, a variant of a 3-d toric code with rough and smooth boundaries. 
Finally, we weld solid codes together to produce a (O(L^), 1, 0(i3 )) stabilizer code with an 
energy barrier of 0(L3), which solves an open problem of whether a power law energy barrier is 
possible for local stabilizer code Hamiltonians in three-dimensions. The previous highest energy 
barrier is O(logL). Previous no-go results are avoided by breaking translation invariance. 
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1 Introduction 



The quantum analog of a hard disk drive is a self correcting quantum memory. Whereas classical 
hard drives are in common use, it is currently unknown if a quantum hard drive can be built, 
even in principle. A self-correcting quantum memory would protect quantum information from 
thermal noise by encoding a quantum state into the degenerate ground state of a Hamiltonian with 
a large energy barrier for local errors to produce logical errors. Natural thermalization with a cold 
reservoir would then keep the state of the system close to the ground state, provided the energy 
barrier were large enough. A theoretical understanding of self-correcting quantum memories would 
also give insight into whether topological phases of matter exist at non-zero temperature in three 
dimensions [iS]. The ferromagnetic hard disc drive, a good classical memory, has an energy penalty 
for neighboring magnetic domains that do not agree and thus to change the global polarization, 
locally, domains of magnetization must grow to encompass the entire material. The total energy 
penalty is proportional to the perimeter of such domains, which accounts for the large energy 
barrier. Self-correcting quantum memories have the further restriction that phase errors must also 
be protected against by a large energy barrier, not just errors in the computational basis. 

One could question the need for having a passive self-correcting quantum memory given the fact 
that doing active error correction on the toric code J14P15|, one can construct an active memory 
whose storage time scales exponentially [lOj with the number of physical qubits used to encode 
a single protected qubit. However, in order to do error correction on the toric code a nonlocal 
calculation must be done, i.e. one must find the minimum distance traversed by quasi-particles 
to annihilate. As we make the size of the code bigger, there is a point at which the classical 
processing becomes much longer than the necessary time step to perform error correction. Hence 
the exponential life-time, as a function of system size, has a limit. For this reason local error 
correction is necessary. One could do active error correction locally on the 2-d Ising model, a 
classical memory, by doing a majority vote within some finite neighborhood. A similar statement 
holds for the 4-d toric code, which is known to be self-correcting [2, 10 . In both cases one uses the 



natural tension of the membrane operators to minimize the membrane locally. Hence the existence 
of a high energy barrier is intimately linked with the ability to do active error correction locally. 

The idea of the self-correcting quantum memory was first proposed in |14) and it was suggesting 
in [To] that the 4-d toric code might be self correcting. A 3-d subsystem code [3] was hypothesized 
to be self correcting, though not confirmed. It was verified [2] that indeed the 4-d toric code 
has an exponential life-time when subjected to Markovian noise from a bath in the weak-coupling 
limit. It was also shown [9] that the 3-d toric code has two topological phase transitions, one 
at zero temperature corresponding to the string operators, and another at nonzero temperature, 
corresponding to the membrane operators. Thus the 3-d toric code can only act as a self-correcting 
classical memory. It was proven [7] that 2-d local self-correcting quantum memories are impossible 
for stabilizer codes. Another no-go theorem jl8| was found for 3-d, local, translation-invariant 
stabilizer codes which have a bounded number of encoded qubits as a function of the system size. 
Breaking the constraint on the number of qubits, a code with a 0(log(L)) energy barrier was 
found [5||6HT2] 



The current result is that a power law energy barrier can be reached for local stabilizer codes. 

Theorem 1 There exists a local stabilizer code Hamiltonian in 3-dimensions with qubits that fit 
inside of a box of side lengths L, that has an energy barrier of 0{Li). 

Whether local quantum codes with power law energy barriers exist or not, has been an open 
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problem before this result. In section 2 we discuss some of the background of stabilizer codes 
and energy barriers. In section 3, we develop a new technique, called welding, for creating new 
stabilizer codes from pre-existing stabilizer codes. We apply welding, in section 4, to surface codes 
to illustrate the principles and introduce a technique for lower bounding energy barriers. Finally, 
in section 5 we apply welding to the 3-d toric code, with smooth and rough boundaries, to produce 
the desired code with a power law energy barrier. 

2 Preliminaries 
2.1 Stabilizer Codes 

It is assumed that the reader is familiar with the stabilizer formalism for quantum error correcting 



codes. The following is a short review. For a more detailed review see 11,16 . 
Pauli group: The Pauli group Gn on n qubits is defined to be 

Gn = {i'' (^ti Pi-ke {0, 1, 2, 3} & Pj G {/, X, y, Z}} (1) 
where X, Y, Z are Pauli operators acting on a single qubit. 

Stabilizer group: A stabilizer group S on n qubits is a subgroup of the Pauli group Gn where 
-I^S. 

Consequently S is abelian, its coefficients are real and can be taken to be +1 without lack of 
generality^ 

Normalizer: The normalizer of the stabilizer group is N{S) = {g £ Gn '■ gSg~^ = S}. 

Logical operators: The set of logical operators is defined as {/i : /i G 7]S, rj G N{S), I ^ rj^}- All 
logical operators in the same equivalence class rjS act identically on a state | ip) when | ip) has a 
+1 eigenvalue for each stabilizer in the stabilizer group S. The minimum weight of the set of logical 
operators is said to be the distance of the code. 

Stabilizer code Hamiltonian: Given a generating set R for a stabilizer group S, we can encode 
the code space of S in the ground state of the Hamiltonian H = — J2g£R9- Such a Hamiltonian is 
called a stabilizer code Hamiltonian. 

This paper deals almost exclusively with CSS codes [8, 17 , which are codes with a generating 
set composed of generators that are either tensor products of Pauli-X and identity operators or 
tensor products of Pauli-Z and identity operators, called X-type and Z-type operators respectively. 
For such codes, Z and X-type stabilizers commute when they overlap on an even number of qubits. 

Standard CSS form: A generating set R for a CSS stabilizer group is in standard CSS form if 
each element of R is either a tensor product of only single-qubit Pauli-X operators, e.g. 
but not X (g) Z (g) or a tensor product of single-qubit Pauli-Z operators. 

Definition For a generating set of a CSS code in standard CSS form, R^ is the set of all X-type 
stabilizers in R and R^ is the set of all Z-type stabilizers of R. 



^This is because there exists a local unitary transformation in the Pauli group that transforms all the coefficients 
to +1. 
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2.2 Energy Barriers 

In order to define the energy barrier of a system we first liave to define tlie interaction between 
the system and the environment, that is, we have to define an error model. Roughly speaking, the 
minimum energy penalty during any sequence of allowed errors that enacts a logical operator is 
called the energy barrier. In this paper, we'll assume that the environment is periodically making 
local measurements of the stabilizers in the Hamiltonian and that furthermore, errors are local and 
the logical operators are nonlocal so that errors must be in the Pauli group. We'll make the further 
restriction to single-qubit Pauli errors. A logical error is then generated by a Pauli sequence: 

Pauli sequence: A Pauli sequence {Pi} is a sequence of single-qubit Pauli operators. Pi, applied 
to a set of qubits in order. 

If we apply a Pauli sequence resulting in the operator P = P^.-.-Pi, where Pi is a single qubit 
Pauli operator, the energy of the quantum state goes up, with respect to the ground state, for 
each term in the Hamiltonian that does not commute with P. This is because \{ g \ ifj) =\ ip) and 
Pg = —gP then gP \ ip) = —Pg \ ijj) = —P \ We will refer to violated stabilizer generators 
as quasi-particles. In applying a Pauli sequence, we violate terms in the Hamiltonian and create 
quasi-particles and we would like to know how to apply a logical operator via a Pauli sequence in 
order to minimize the maximum number of quasi-particles throughout the sequence. 

Energy barrier of a Pauli sequence: Given a generating set R for the stabilizer group S and 
a Hamiltonian H = — '^g^jig, the energy barrier of a Pauli sequence is the maximum number of 
quasi-particles in existence throughout the Pauli sequence. 

Energy barrier of a Pauli operator: The energy barrier of a Pauli operator p is the minimum- 
energy barrier over all Pauli sequences that produce p with respect to a generating set R for the 
Hamiltonian H = — ^g^jig- 

Energy barrier of a stabilizer code Hamiltonian: The energy barrier of a stabilizer code Hamil- 
tonian is the minimum over all energy barriers of logical operators in the code with respect to a 
generating set R for the Hamiltonian H = — ^g^j^g- 

We made the restriction to Pauli sequences in our error model for if we allowed a local Pauli- 
group elements e as an error in our error model then a Pauli sequence could generate e with a 
constant-energy barrier. This would only change the energy barrier of a logical operator by an 
additive constant. 

For CSS codes we can make a further restriction to Pauli sequences of just Pauli-X or just 
Pauli- Z operators, assuming the Hamiltonian is of the form H = Hx + Hz where Hx and Hz 
are sums of X-type and Z-type stabilizer respectively. This is because a Pauli-Z error will only 
violate X-type stabilizers and a Pauli-X error will only violate Z-type stabilizers. We'll use the 
convention in |14| where a violated Z-type stabilizer is called a Z-type quasi-particle and a violated 
X-type stabilizer is called an X-type quasi-particle. The restriction to Pauli-Z sequences or Pauli- 
X sequences will give the minimum-energy barrier for the code, for mixing can only increase the 
number of quasi-particles for a particular logical operator. 
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3 Welded Codes 



How do we engineer a large energy barrier for fogical operators in a focal stabilizer code Hamil- 
tonian? Consider the X-type stabilizers of a CSS stabilizer code Hamiltonian. If Z errors create 
single quasi-particles or pairs of quasi-particles then a Z-type logical operator will have a constant 
energy barrier because quasi-particles, once created, are free to move around without creating new 
quasi-particles, perhaps traveling through a nontrivial path and annihilating. What we need are 
boundaries for which when X-type quasi-particles move past these boundaries, new X-type quasi- 
particles are created, that is, single qubit Pauli errors on these boundaries create three or more 
quasi-particles. What's more is that these boundaries, where bifurcations happen, have to be un- 
avoidable in the sense that quasi-particles must travel through a large number of them in creating 
a logical operator. If we want the code to be topological and have a high energy barrier then 
the Z-type quasi-particles must also have such boundaries where they create new quasi-particles 
in moving past these boundaries. The trick is to simultaneously create such boundaries for both 
X-type and Z-type quasi-particles. One such trick is welding. 

The rest of this section will be devoted to developing the theory of welding. We'll define two 
types of welding X-type and Z-type, give conditions for when welding can be understood simply in 
terms of carefully chosen generating sets and explain how to identify logical operators. 

Like concatenation, (see |l]y for a discussion) welding can be used to combine two codes, 5*1 
and 5*2, to produce a third code, S. Whereas concatenation produces a code that acts on N = nin2 
qubits when Si and S2 act on ni and 722 qubits respectively, welding produces a code that acts on 
N < ni + n2 qubits. 

Let's motivate the definition of welding with an example. Consider two codes Si = {XX, ZZ) 
and 5*2 = {XX, ZZ) where XX is shorthand for X <^ X. Suppose we identify qubit two of 5i 
with qubit one of 5*2 so that we have three qubits total. Properly, after the identification Si = 
{XXI, ZZI) and S2 = {IXX,IZZ). {Si U ^2) is not a stabilizer group since {XXI){IZZ) = 
— {IZZ){XXI). However if we adopt the X-type operators from 5i and 52 we can ask the question, 
which Z-type operators commute with the X-type operators? In this simple case ZZZ is the only 
one. We define Si ffl S2 '■= {XXI, IX X, ZZZ) where ffl denotes a Z-type weld. Similarly we 
could have adopted Z-type operators and updated X-type operators in which case we would define 
Si M S2 '■= {XXX,ZZI,IZZ). This is called an X-type weld, as X-type stabilizers appear to be 
welded together. Let's focus on the Z-type weld. ZZZ can be viewed as the operators ZZI and 
IZZ welded together on the second qubit and hence it is called a welded operator. Let Oi{p) be the 
restriction of the Pauli operator p, after the identification, to the qubits that Si acts nontrivially 
on. In this case 9i{ZZZ) = ZZI and 92{ZZZ) = IZZ. That 9i{h) £ Si for a Z-type operator h 
is a general property for Z type welds. Also, if we define W{h) to be the restriction onto qubits 
shared between the two codes we see that h = 9i{h)92{h)W{h) where in this case h = ZZZ and 
W{h) = IZI. This is also a general property of welding. Finally notice that if we remove ZZZ 
from Si ffl S2 and promote it to be a logical operator, then we have the repetition code, encoding 
one qubit with three qubits that corrects a single phase error. Some of the definitions introduced 
in this paragraph are important to this and further sections and so they are summarized in table 

El 
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ffl 


A Z-type weld, where Z-type stabilizers are welded together. 




An X-type weld, where X-type stabilizers are welded together. 


0^{P) 


Restriction to qubits where stabilizers of Si act nontrivially. 


W{p) 


Restriction to qubits shared between and 52 after the identification. 



Table 1: Important definitions pertaining to welding. 



The concept of welding codes can be applied to codes other than CSS codes and can also be 

applied to welding codes to themselves, i.e. by identifying qubits within a code and updating the 
stabilizer group. For the purpose of this paper we will only consider welding between CSS codes 
that each encode zero qubits. We consider zero encoded qubits because including logical operators 
into the stabilizer group provides for a more compact description of welding. We regain logical 
operators after welding by choosing an operator from the generating set of the welded code to 
promote to a logical operator. The general procedure for welding CSS codes is as follows: 

Z-type weld: For two CSS codes S\ and ^2 in standard CSS form the process of welding involves: 

1 Identifying distinct pairs of qubits between Si and ^2 where for each pair we contract that 
pair to a single qubit. 

2 Adopt all X-type operators of Si and S2 into a new stabilizer group S. 

3 Include, into the stabilizer group S, any Z-type operator that commutes with all the X-type 
operators from 5i and S2. 

4 S = Si^ S2 \s generated by all such elements from steps 2 and 3. 

Step 3 can be simplified by noting that if a Z-type operator g commutes with X-type operators of 

both 5i and ^2, then Oiig) = gi £ Si and e2{g) = 52 G 5*2 and so g = ei{g)62ig)W{g) = gig2W{gi) 
where W{gi) = W{g2)- The Z-type stabilizers of the welded code are all such combinations, thus 
the name "welding". An equivalent version of step number 3 is: 

3' For Z-type operators gi G Sf and 52 £ 5*^ where W{gi) = W{g2), include all Z-type 
operators gig2W{gi) into the welded code S. 

An X-type weld can be defined similarly to a Z-type weld where for an X-type weld we adopt 
Z-type operators and adopt all X-type operators that commute with the Z-type operators. The 
theorems in this section will be for Z-type welds as the symmetric theorems are automatically true 
for X-type welds. 

Theorem 2 There are zero qubits encoded in the welded code if the codes Si and S2 also have zero 
qubits encoded. 

Proof The welded code constitutes a stabilizer group of the CSS kind. If there were any encoded 
qubits after welding, then there would be an encoded Z operator for each encoded qubit. By 
definition, these encoded Z operators commute with all of the X-type stabilizers, which contradicts 
our assumption that we had included all such Z-type operators. □ 
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For a Z-type weld, the fact that we're including all Z-type operators that commute with the 
X-type operators seems like a lot of work and in fact we can reduce the work by picking generating 
sets of Si and S2 wisely and then welding operators in the generating sets to produce a generating 
set for the welded code. The generating sets have to be in a special form though and we'll need 
some definitions before we can state this form concisely. 

Well Matched: When generating sets Ri and R2 of Si and 5*2, respectively, are in standard CSS 
form and match up on the weld, this is called well matched. More specifically, Ri and R2 are 
well matched if for every operator h G Rf such that W{h) 7^ / there exists g G i?f such that 
W{h) = W{g). Similarly for every h G such that W{h) 7^ / there exists g G Rf such that 
W{h) = W{g). 

Linearly independence on the weld: i?^ is linearly independent on the weld if Rk is in standard 
CSS form and for any independent subset of Z-type stabilizers A = {h} C R^ , if W{h) 7^ / V/i G A 
then W{UheAh)y^I. 

Linear independence on the weld basically means that you can't multiply elements that act 
non-trivially on the weld in order to get an element that acts trivially on the weld, otherwise the 
welded code would not necessarily encode zero qubits. 

Theorem 3 Let Si and S2 be two CSS codes that are welded together to produce S via a Z-type 
weld. If two generating sets Ri and R2 of Si and S2, respectively, are in standard CSS form, well 
matched and linearly independent on the weld, then we can find a generating set R of S such that 
1.) if h ^ Rf then h £ R and 2.) if hi G Rf and /12 G Rf such that W{hi) = W{h2) then 
hih2W{hi) G R. 

Proof Trivially, all X-type operators are generated. If g is a Z-type operator of the welded code S 
then we can find an operator h, generated by R such that 9i{hg) = I because of the well matched 
condition, hg G ^2 and W{hg) = I and by linear independence on the weld, hg must be generated 
by elements of R2 that are identity on the weld, which are also in R. □ 

Remark 1 Suppose R is a generating set which is a product of doing a Z weld between standard 
CSS form, well matched, linearly independent on the weld generating sets Ri and R2. If hi G Rf 
and t is an X-type operator that anticommutes with hi and commutes with all other operators in 
Ri then t will only anticommute with a welded operators of the form h G R^ where 6i{h) = hi. 

Theorem [3] says that we can weld together generating sets of stabilizer groups to produce a 
generating set for the welded code, which is important if we want to either efficiently perform the 
welding operation or visualize welding. Remark [T] says that if an operator anticommutes with a 
stabilizer generator before welding, it will anticommute with it after it is welded. This is important 
because after we have a generating set for the welded code we will choose an operator from the 
generating set to promote to a logical operator and this remark tells us how to quickly identifying 
anticommuting logical operators. 
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4 Surface Codes and Welding 



4.1 Surface Codes 



To illustrate the process of welding, we generate the surface code 10 by welding only groups of 
the form G = {XX, ZZ) together. Going back to the example of the previous section, we have two 
groups Si = {XX, ZZ) and 5*2 = {XX, ZZ) and we identify qubit two of 5i with qubit one of S2 
and we do a Z-type weld. After the embedding into 3 qubits, we have Si = {XXI, ZZI) and S2 = 
{IXX, IZZ). We get the group 5ifflS'2 = {XXI, IXX, ZZZ) where ZZZ = {ZZI){IZZ)W{ZZI). 
This is shown diagrammatically in figure [TJ 
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Figure 1: Welding two, two qubit repetition codes together. Black dots are qubits and circles are 
stabilizers. Each stabilizer vertex acts on adjacent qubit vertices with a Pauli operator correspond- 
ing to the type of edge that connects the two. A solid edge indicates a Pauli-X operator being 
applied and a dashed edge indicates a Pauli-Z operator being applied, a indicates which qubits 
are being identified. 

Continuing on diagrammatically, we weld two such codes together, via an X-type weld, as in 
figure [2| 
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Figure 2: a identifies the two qubits to be welded. Requiring linear independence on the weld 
invokes a horizontal string of X operators to be in the stabilizer group after the weld. After the 
second step we have specified two horizontal X-type string operators by placing an X on the qubit 
vertex of the stabilizer. The reason for doing this is so that it is in the same form as an arbitrary 
surface code which has much longer string like operators that can't conveniently be written as a 
stabilizer vertex. 

After welding we have a 5 qubit surface code. But the string like operator, the horizontal XX 
operator, is not yet three qubits long and so would not have protection from Z errors if it were 
promoted to a logical operator. In the next diagram we continue welding these tiny surface codes 
together, extending the length of the string like operators. We find that welding two 5 qubit surface 
codes creates a 7 qubit surface code. 
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Figure 3: Welding two surface codes together on their smooth edge. The strings of Xs become 
welded together and promoted to a logical operator. 

Using remark [T] we see that a vertical ZZ string anti-commutes with the horizontal string of 
three Xs in figure [3} Switching these in the stabilizer group generating set, represented by the 
graph, we can do a Z-type weld between two strips of surface code to arrive at a 13 qubit surface 
code that has string logical operators that protect against an arbitrary error on a single qubit as 



in figure 4.1 





Figure 4: Welding two surface codes together on their rough edge also welds the logical Z operators 
from each surface code together, creating a longer string of Zs. 



By first welding a thin strip of surface code and then welding those strips together, we can 
generate a surface code of an arbitrary size. 

From these examples it should be clear that one finds the shape of the welded logical operators 
by first including them into the stabilizer group, welding them and then promoting them to logical 
operators again. In doing so we are always welding codes with zero encoded qubits to generate a 
code with zero encoded qubits. For each independent stabilizer generator that we promote to a 
logical operator, we get an additional encoded qubit. If we promote the string operators of the 
surface code to logical operators then we have a code that encodes a single logical qubit. 

It should be noted that the top and bottom edges of the surface code in figure |4.1| are called 
rough edges and that the left and right edges are called smooth edges. Rough edges are where a 
single X-type quasi-particles can be created from a single Z error and smooth edges are where a 
single Z-type quasi-particle can be created from a single X error. 
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4.2 Welded Surface Codes 



In this section we specialize to welding boundaries of surface codes. Specifically, smooth edges to 
smooth edges with X-type welds and rough edges to rough edges with Z-type welds. We show 
examples of how to create a high energy barrier and then show how regions where quasi-particles 
move around freely are used to put a lower bound on the energy barrier. 

In the previous section we showed how to weld two surface codes to produce a larger surface 
code, however, the larger surface code still has string logical operators. Let's consider what happens 
if instead we welded three surface codes together along a rough edge with a Z-type weld as in figure 
[5] More precisely, we first weld the first two surface codes together and then weld the third surface 
code to the product. It will be useful to describe the rough and smooth boundaries of a given 
surface code after it has been welded. 

Definition A rough weld describes the set of qubits along the rough edge of a surface code after it 
has been welded on that rough edge via a Z-type weld. A smooth weld is defined similarly where 
it describes the set of identified qubits of an X-type weld on a smooth edge of a surface code. 



qi q2 qs /^o qi q2 qs ^0 qi q2 qs 
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Figure 5: Three surface codes welded together by their rough edge via a Z-type weld. Oi label the 
identified qubits that will be welded together. 

Before the weld we include, into the stabilizer group, the logical operator composed of a string 
of Z operators extending between opposite rough edges. We are then welding three codes with zero 
logical qubits together to produce a code with zero logical qubits. One of the generators of the 
welded code will be the three strings of Z operators joined on the line of as, which we'll call Z. If 
we promote Z to a logical operator, we will then have a code that encodes a single qubit and Z 
has an energy barrier of 2. 

Notice that on a particular surface, if there is an odd number of Z errors on the rough bound- 
aries, i.e. rough welds and rough edges, of that surface, then there will be at least one quasi-particle 
in that surface. Also notice that Z has only one Pauli-Z operator on each rough boundary of each 
surface and that stabilizers of our welded code act with even numbers of Pauli Zs on the rough 
boundaries so that any representation of Z will have an odd number of Pauli Zs on their rough 
boundaries. For the example in figure [5} at least one Pauli Z has to be applied to the rough weld, 
hence there is no way to produce Z, via a Pauli-Z sequence, without creating at least two quasi- 
particles. This bound can be saturated by considering an X-type quasi-particle being created at 
a rough edge and traveling through the rough weld creating an additional X-type quasi-particle. 
Both quasi-particles then annihilate at their respective rough edges. 
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What about Z-type quasi-particles? Applying an X error on one of the smooth edges creates 
a single Z-type quasi-particle but everywhere else Z-type quasi-particles get created in pairs. This 
is an important observation because it means that Z-type quasi-particles can pass through Z-type 
welds on rough edges without creating new quasi-particles. 

Similarly we can do X-type welds on smooth edges of surface codes as in figure [6] in order to 
increase the energy barrier for the Z operator of the encoded qubit. Actually, we could first weld 
three surface codes via a rough edge as in figure [5j and then weld three such codes together via an 
X-type weld on a common smooth boundary in order to create a code that has an energy barrier 
of 2 for both X and Z. 

This simple example illustrates the principle behind how to generate energy barriers using 
welding. We make boundaries where errors create three or more quasi-particles and then those 
quasi-particles must travel through some region to annihilate at a different boundary. 
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Figure 6: Three surface codes welded together on a smooth edge with an X-type weld. 

Some key facts to remember about Z-type welds on rough edges and X-type welds on smooth 
edges are as follows: 

• An X-type quasi-particle splits in going past a rough weld. 

• Z-type quasi-particles pass through rough welds without splitting. 

• A Z-type quasi-particle splits in going past a smooth weld. 

• X-type quasi-particles pass through smooth welds without splitting. 

These four rules allow us to find regions where quasi-particles can move around without creating 
new quasi-particles or annihilating. 

Flat regions: Regions of qubits where X and Z-type quasi-particles can move around without 
creating new quasi-particles will be called flat-X regions and flat-Z regions respectively. 

If we only did Z-type welds between rough edges of surface codes then a Rat-X region of our 
code, call it A, will have rough boundaries, i.e. a set of rough welds, for which a Z error on a rough 
weld will create a single X-type quasi-particle in region A. If there are an odd number of Z errors 
on all the rough boundaries of A then there will be at least one X-type quasi-particle in A for 
otherwise an even number of quasi-particles could annihilate. In general we can split our code into 
several fiat-X regions, call them Ai, that will be connected via rough welds where a Pauli-Z error 
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on a rough weld creates a single excitation in each adjacent region Ai. If a particular representation 
of a logical Z operator has an odd number of single qubit Z operators on its rough welds, then 
throughout a Pauli sequence generating Z, for each moment when Ai has an odd number of Z errors 
on its rough welds there will be at least one quasi-particle in Ai. We can encode this information 
via a graph where each flat-X region is a vertex that connects to a "rough" vertex via an edge. A 
similar graph can be formed for Rat-Z regions and smooth boundaries. 




Figure 7: An abstract diagram of flat-X regions, represented as large nodes, connected by rough 
boundaries, represented as dots in black. A Z error on a rough boundary creates an X-type 
quasi-particle in each connected flat-X region. 

Lemma 4 (Parity lower bound) For a code that is the result of welding surface codes together 
via X-type welds on smooth boundaries and Z-type welds on rough boundaries, let {Ai} be the set 
of fiat X regions of the code and pi be the parity of the number of Z errors on the rough boundaries 
of Ai. For a Pauli-Z walk, the total number of quasi-particles \Fk\ > YliPi where \Fk\ is the total 
number of X-type quasi-particles at step k of the Pauli-Z walk. A similar statement holds for 
Z-type quasi-particles and flat-Z regions. 

Notice that the sum is not taken modulo 2, that is, if three regions have parity 1 then the sum 
will be at least 3. The parity lower bound lemma tells us how to put a lower bound on the energy 
barrier of welded codes and in fact, this bound is saturated if pairs of quasi-particles in the same 
regions annihilate as soon as they are created in those regions. 

Proof of the parity lower bound: An AT-type quasi-particle can travel through A-type welds 
on smooth edges without creating new quasi-particles and so if an even number of X-type quasi- 
particles exists within a given flat X region, they can annihilate whereas if an odd number of errors 
occur on the rough boundary of a flat X region, an odd number of A-type quasi-particles must 
exist within that flat X region with a minimum of one Z-type quasi-particle existing. Summing 
over all such regions we find that the total number of quasi-particles satisfies \Fk\ > YliPi where 
Pi is the parity of Z errors on the boundaries the ith flat-A region. The proof of the parity lower 
bound for flat-Z regions follows similarly. □ 
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5 Solid Codes and Welding 



5.1 Solid Codes 

In this section we introduce the solid code, a homology code |4|, which is the 3-d analog of surface 
codes, i.e. a 3-d toric code |9| with rough and smooth surfaces, and prove a lower bound on the 
energy barrier of the solid code by analyzing the parity of quasi-particles in its flat regions. 

Define the graph of a solid code by a cubic lattice. Next we remove all horizontal edges at the 
top and bottom boundary of the cube. Qubits live on edges. The the vertices of the cubic lattice 
are X-type stabilizers where for each vertex the stabilizer is the product of Pauli-X operators for 
each edge connected to that vertex and identity elsewhere. We do not include the vertices at the 
top and bottom rough boundaries as stabilizers. For each plaquette of this graph include a Z-type 
stabilizer that acts on the qubits of that face. On the roughened boundary we have half plaquettes, 
like for the surface code, where the Z-type stabilizer is the product of three Pauli-Z operators. A 
small version of a solid code is shown in figure [Sl 




Figure 8: The graph of a small solid code with qubits on the edges, a.) An X-star operator and a 
Z-plaquette operator are shown, b.) The X-membrane operator is shown. c.)The Z-string operator 
is shown. 



Theorem 5 There is one encoded qubit for the solid code with logical operators that are a membrane 
of Pauli-X operators and a string of Pauli-Z operators. 

Proof We'll prove this by constructing the solid code by welding surface codes together and then 
promoting a single stabilizer to a logical operator to arrive at the solid code. To start, consider a 
tall thin surface code as in figure |9] with a horizontal-XX operator in the generating set. This strip 
can be as tall as we wish. Label the left and right smooth edge with i and j and label the surface 
code with Now do an X-type weld on these smooth edges such that the smooth edges and 

surface codes form a graph G = iy,E) of a square grid where V = {i} and E = The tall 

thin surface code with a horizontal-XX string operator encodes zero qubits because the tall thin 
surface codes are well matched and linearly independent on the weld so that welding them together 
in a square grid also produces a code with zero qubits by theorem [3j The horizontal-XX operators 
get welded together to form a membrane of Pauli-X operators, which we call X. Promoting X to 
a logical operator gives a code with a single encoded qubit. 

The logical operator that anitcommutes with X, that is Z, is the string of Zs going between 
the top and bottom of each surface code. We can see this as a consequence of remark [T] 

The given code does not have horizontal plaquette operators but notice that the horizontal 
Z-plaquette operators are in the stabilizer group because we can multiply four half plaquettes at 
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a rough boundary to get a plaquette operator. We can then multiply this horizontal plaquette by 
four adjacent vertical plaquettes to move this horizontal plaquette up or down. □ 




Figure 9: An example of a tall thin surface code. 



Next we will find the energy barrier of X and Z. First notice that we can produce Z via a Pauli 
sequence with a constant energy barrier because X-type quasi-particles can move without creating 
new quasi-particles when away from the rough boundaries, that is, Z is a string operator. 

In order to put a lower bound on the energy barrier of the X-membrane operator we'll remove 
the horizontal- Z-plaquette operators from the generating set as in the construction via welding. 
Each tall thin surface (z, j) E E then becomes a fiat-Z region where Z-type quasi-particles can move 
around without creating new Z-type quasi-particles. We can use the parity lower bound lemma to 
lower bound the energy barrier. The Qat-Z regions and smooth boundaries are shown graphically 



in figure 10 The lower bound is given by the 2-d Ising model which means that: 



Lemma 6 For a solid code that is 0{d) qubits wide, the energy barrier for X is 0{d). 



Proof We use the parity lower bound on the flat-X regions of the solid code with horizontal 
plaquettes removed. The flat-X regions are in the shape of a 2-d ising model. This gives an energy 
barrier of 0{d). This bound can be saturated if pairs of Z type quasi-particles are annihilated as 
soon as they are created in each flat-Z region. Adding horizontal plaquettes, as in the 3-d toric 
code|^, could only increase the energy and even then, keeping the membrane operator completely 
horizontal, the bound 0{d) can be saturated. □ 

^This same proof technique, via fiat regions, applies equally to the 3-d toric code 9 to provide a lower bound for 
the energy barrier of 0{d) for a 3-d toric code with O(d^) qubits. 
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Figure 10: The blue regions are flat-Z regions and black vertices are smooth edges. The energy 
barrier is bounded below by the energy barrier of the Ising model corresponding to the same graph 
as this figure with the reinterpretation that the black dots are qubits and the blue circles are ZZ 
operators in the hamiltionian H = 'Yl,(ij)^E 



5.2 Welded Solid Code 

In this section the basic objects that we'll be welding together are the solid codes with generating 
sets that do not include the horizontal-Z plaquettes, as they could only increase the energy barrier. 
As a first example we'll weld three solid codes together by their rough boundaries, discuss the 
generalization of this and then analyze the energy barrier of the resulting code. 

As a simple example consider welding the three solid codes in figure [TT] by their rough boundaries 
with a Z-type weld. After welding, the Z operator becomes three strings of Zs welded together 
at the rough boundary. Z will have a minimum energy barrier of 2 for the same reason that three 
surface codes welded on a rough edge have an energy barrier of 2. An X-type quasi-particle created 
at a rough boundary of one of the solids must annihilate on a different rough boundary and so 
must pass through the rough weld and create an additional X-type quasi-particle. 




Figure 11: Three small solid codes with a .Z^-type weld between their upper rough boundary. The 
aij symbols label identical qubits. 



Notice that the X operator does not change after welding as can be seen from remark [!} It is 
still a membrane in one of the solids. The graph of flat-Z regions does not change after the welding 
because Z-type quasi-particles can propagate through Z-type welds on rough boundaries without 
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creating new Z-type quasi-particles. Hence the energy barrier for the X operator stays the same 
before and after the weld. 

In analogy to welding surface codes together on smooth edges to make a solid code with an 
increased energy barrier for the X operator, we can weld solid codes together on rough boundaries 
to increase the energy barrier of the Z operator. To start we label the rough boundaries of a solid 
code by i and j and then label the solid by its pair of boundaries We can then weld the solid 

(i, j) with the solid {n,k) by identifying qubits of the boundary j with qubits of the boundary n 
and then doing a Z-type weld. We are left with solids (i, j) and (j, k) welded on the boundary j. 
In this way we can weld solid codes to form any graph G = (V, E). Figure 12 shows a 2-d square 



graph of solids welded together. A 3-d cubic graph of solids gives a better energy barrier but is 
harder to show graphically. 
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Figure 12: Welded solid code with solids welded together in a 2d square lattice. Notice that the 
object whole is three dimensional. 

Like with welding three solids together on a rough edge, welding any number of solids on rough 
boundaries to form the graph G, does not change the energy barrier of the X operator. 

Lemma 7 Doing Z-type welds between rough boundaries V = {z} of solid codes E = in a 

graph G = (y, E) does not change the energy barrier of the membrane operator. 

Proof The graph of flat-Z regions does not change because Z-type quasi-particles can pass through 
rough welds without creating new quasi-particles while simultaneously not passing through smooth 
welds where additional quasi-particles are created. Using the parity lower bound, we get the same 
energy barrier, which can be saturated if quasi-particles annihilate as soon as they are created. □ 

Corollary 8 By lemma we can conclude that the welded solid code G has an energy barrier of 
0{d) for X , for any solid code that is 0{d) qubits wide. 

Notice that each solid is a region where X-type quasi-particles can move around without 
creating new quasi-particles. That is, {i,j) labels flat-X regions and i and j label rough boundaries 
where new quasi-particles are created. By the parity lower bound, the energy barrier of the welded 
solid code G is lower bounded by the Ising model corresponding to the same graph G with the 
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reinterpretation that vertices V are qubits and edges E are ZZ interactions. This is precisely how 
we construct the code with a power law energy barrier that proves theorem [T| namely that a 3-d 
code, with side length L, with an energy barrier of 0{L3) exists. 

Proof of theorem [ij We find the energy barrier of X and Z and then tune them to maximize 
the energy barrier. We make the graph of solids, G, a 3-d cubic lattice that is R solids wide. By the 
parity lower bound the energy barrier of Z will be lower bounded by 0{R^), like for the Ising model 
in three-dimensions. This bound can be saturated if in each solid we annihilate pairs of X-type 
quasi-particles as soon as they are created. Simultaneously the energy barrier for the membrane 
operator in the solid code is 0{d), by lemma [6| and does not change after welding into the graph 
G by lemma [7} If the entire code is L qubits wide, each solid code is d qubits wide and the welded 
solid code is R solids wide then the number of qubits is = 0{L'^) = 0{d^R^). The logical-Z 
and logical-X operators have energy barriers of 0{R?) and 0{d) respectively with distances of 
0{R^d) and 0{d'^) respectively. If we relate the two scales d and R by requiring that d = 0{R°') 

2 

then the energy barriers of the logical-X and logical-Z operators will be 0{R?') = 0(iV3(i+")) g^j^^j 

a. 

0{d) = L(A^3(a+i)^ respectively. The energy barrier is maximized when the two energy barriers 
are equal since they have opposite slopes with respect to a. The maximum happens when a = 2. 

2 2 

Hence the minimum energy barrier for the welded solid code can be tuned to be 0{N'^) = 0{L3) 
with a minimum distance of min((i^, di?^) = 0{L3). □ 



6 Discussion 

Welding gives a constructive procedure for producing new codes, i.e. one can simply combine 
the shape of two logical operators, and it allows one to easily consider more general embeddings 
of qubits other than periodic lattices. As it was shown in this paper, welding can be used to 
combine spatially local, bounded density codes, to produce other spatially local, bounded density, 
codes while simultaneously creating a larger energy barrier by causing bifurcations in the logical 
operators. 

Although the welded solid code has a power law energy barrier, it does not have a phase 
transition [ij. It seems likely that, like the cubic code 13 , the welded solid code will have an 



increased storage time up to a maximum size where entropic effects from the bifurcating string like 
operator takes over. 

The shape of the logical operators is crucial. It was shown |18j that in local translation-invariant 
codes with a bounded number of qubits, that logical operators are either points, strings, planes or 
volumes. The logical operators X and Z must overlap at a single position to anticommute. Strings 
and points have constant energy barriers and only points and lines can intersect volumes and flat 
sheets at a single point. Two flat sheets can intersect at a point, but only in four-dimension or 
higher as in the 4-d toric code [10] . 

The welded solid code gets around the problem of geometry of logical operators by having the 
code be defined on both a fine grained scale and a course grained scale. The fine grained scale gives 
a membrane operator and bifurcating string like operators. When course graining, the membrane 
operator becomes a point-like operator and the bifurcating string like operator looks like a volume 
operator. 

Another way around the problem of geometry is to use curved logical operators. Two curved 
sheets can intersect at a single point in three dimensions. For instance, if the logical-X operator was 
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a sheet on the surface of a sphere then we could make Z have the shape of a cone that intersects the 
surface of the sphere at a single qubit. This sphere-cone construction also gives an energy barrier 
of 0(iV9) which is the same as the welded solid code. Likely an energy barrier of 0(L) = 0(N^I'^) 
will be necessary, like in the 2-d Ising model, for a phase transition. 

Yet another way of viewing the welded solid code is as a five dimensional homology code 
embedded in three dimensions. I say this because if we had used the a 2-d square graph for welding 
solids together then we would have had something equivalent to the 4-d toric code embedded in 
3-d in the sense that if the solids were two qubits tall, then we would have star operators for both 
X and Z-type stabilizers. We might be able to make D-dimensional homology codes local in three 
dimensions using welding. 

Both the sphere-cone construction and the welded solid codes require that there are large 
numbers of qubits that are in the same space yet do not interact which could be a problem for 
implementing such a Hamiltonian experimentally. 

In this paper, welding has been primarily applied to toric-like codes in different dimensions. 
This was because surface codes and solid codes give clearly defined flat regions that are easy to 
analyze. However, welding is a general procedure and it will be interested to see what different 
types of codes can be constructed via welding? 
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